class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        if(nums1.size()==0||n==0)
        {
            1;
        }
        else
        {
            int j=m+n-1;
            int i=m-1;
            int k=n-1;
            while(i>-1&&k>-1)
            {
                if(nums2[k]>nums1[i])
                {
                    
                    nums1[j]=nums2[k];
                    
                    --k;
                }
                else
                {
                    nums1[j]=nums1[i];
                    --i;
                }

                j--;
            }
            //如果小的那个数组没放完就直接放就好了，即上面循环终止是因为nums1放完，所以这里只用考虑nums2。
            while(k>-1)
            {
                nums1[j]=nums2[k];
                k--;
                j--;
            }
        }
        
    }
};